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Abstract of DE1 9626076 

The Viterbi decoder includes a branch metric 
processing unit (52) for calculating the amount of 
branching of signals from an input terminal. The 
ACS (add, compare, select) processor unit (53) 
receives state values from previous points in time 



as well as the branch metric values and 
computes path information. A state value storage 
device (56) stores values output from a 
normalisation unit The decoder further includes a 
maximum branching value detection device (56), 
a maximum branching value storage device and 
a follow-up control device (58). A path storage 
device (59) stores the path information from the 
AVA processor unit. 
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@ Vrterbi-Decodierer 

(§> Es wird ein VftarW-Decodierer offenbart, der zur Fehler- 
kontrolle fur digitate Datenubertragung verwendet wird. En 
MaximatzweigrnaSwertarfcefwungsgerat ist von einer Ruck- 
kopplungsscWeife getrennt, welche a us einer AVA-Rechen- 
einheit, efner NormaHsierungsrechenetnheit und einem Zu- 
standswertspeichergerat besteht Des weiteren wird der 
Maximalwert durch Verwendung der Ausgabe des Zustands- 
wertspeichergerStes erkannt, und somtt wird die Betriebsge- 
schwindigkeft des Vrterbi-Decodierers verbessert Bne Ent- 
scheidung wird getroffen, ob ein Zustand, dessen Minimal- 
zustandswert am unmittetbar vorhergehenden Zeitpunkt 
Oegt, durch Verwendung der Bestaitdspfadinformation von 
einem Zustand, dessen Minima Izustandswert am aktuellen 
Zeitpunkt liegt, ruckverfoigt werden kann. Dann warden 
nicht ruckverfolgbare Nichtentsprechungen erkannt, und die 
Anzahl der Vorkommen an Nichtentsprechungen wird ge- 
zahtt Som'rt wird, wenn die Vorkommen an Nichtentspre- 
chungen einen Bezugswert uberschreiten, dies als eine 
Nichtsynchronisierung beurteift in einem anderan Verfahren 
wird die Synchronisierung/Nichtsynchronisierung dadurch 
beurteift, Indem erkannt wird, ob eine Ruckverfoigung 
mdgiich ist, ohne die Bestandspfadinformation zu verwen- 
den. Es wird beobachtet, ob ein Zustand, dessen Minimalzu- 
standswert an einem unmittelbar vorhergehenden Zeitpunkt 
liegt etnem Zustand entspricht, der durch Ruckverfoigung 
von einem Zustand erhaften wird, dessen Minimalzustands- 
wert am aktuelien Zeitpunkt liegt indem die ... 
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Beschreibung sierungsrecheneinheh zur Neuskatierung der Zustands- 

werte erforderbch. Der Viterbi-Dcoodierer, der fiber ei- 
ne derartige Funktion verfOgt, ist in Fig. 3 dargestellt 
HINTERGRUND DER ERFINDUNG Eingabecodes, die in ein Eingabeterminal 31 eingege- 

5 ben werden, werden in eine zweigmetrische Rechenein- 
1. Bereich der Erfindung heit 32 eingegeben, in der die ZweigmaBe auf den jewei- 

ligen Zweigen 00, 01, 10 und 1 1 basieren. 
Die vorliegende Erfindung betrifft einen Viterbi-De- Eine AVA<Addieren*Vergleidien-Auswahlen-)Re- 
codierer und insbesondere einen Viterbi-Decodierer, cheneinheit 33 empfangt die Ausgabe der zweigmetri- 
der einem Vorwartsf ehlerkorrekturverfahren angehdrt, jo schenRecheneinheit32iUKl dieZustandswertederGc- 
das zur Fehlerkontrolle bei der digitalen DatenObertra- samtzeitpunkte des Zustandswertspeicfaergerates 34, 
gung verwendet wird urn die Bestandspfade und die Zustandswerte zu be- 

rechnea Der Rechenvorgang der AVA-Recheneinheit 
Z Bescbreibung des Standes der Technik 33 wird auf der Basis des Trellis-Diagramms von Fig. 2 

is ausgefflhrt 

Der Viterbi-Decodieralgorithmus wurde im Jahre Von der Ausgabe der AVA-Recheneinheit 33 wird die 
1967 entwkkelt, und es handelt sicb dabei um ein opti- Information fiber die Bestandspfade in einem Pfadspei- 
males Deoodierverfabren zur Deoodierung der grofit- chergerat 37 gespeichert, wahrend die Zustandswerte 
moglichen Wahrscheinlichkeit Es ist jedoch schwierig, an eine Normalisierungsrecbeneinheit 35 und ein Maxi- 
dk entsprechenden BauteOe herzusteflen. 20 malzweigmaBwerterkennungsgerat 36 ausgegeben 

Der Viterbi-Decodierer ist beschrieben in: (1) "Hie werden. 
Viterbi-Algoritbm" von G. D. Forney, Proa IEEE, VoL Aus den Zustandswerten, die von der AVA-Rechen- 
61, Nr. 3, Seiten 268-27% Marz 1970; (2) "High Speed einheit 33 empfangen werden, erkennt das Maximal- 
Parallel Viterbi Decoding: algorithm and VLSl-archi- zweigmaBwerterkennungsgerat 36 den m a xima l en 
tecture", von G. Fettweis und R Meuer, IEEE Comm, 25 zweigmetrischen Wert, um den maximalen zweigmetri- 
Sehen46-55,Mai 1991;(3)JapanischePatentver6ffentli- schen Wert der Nonnaliaerungsrecheneinheit 35 zuzu- 
chung Nr. Sho-59- 19454; und (4) US-Patentscfarift Nr. fQhren, wahrend die Adresse des maximalen zweigme- 
5.295.142. trischen Wertes an ein RCckverfolgungssteuergerfit 38 

Im folgenden wird unter beispielhafter AnfOhrung ei- ausgegeben wird, um so das Pf adspefchergerat 37 zu 
nes Faltungscodierers ein einf acher Werbi-Decodieral- 30 steuern. 

gorithmus beschrieben, wobei die Coderate R= 1/2 ist, Die Nonnalisieningsrecheneinheit 35 subtrahiert die 
die Zwangsbedingungslange K«3 ist, und das erzeu- maximalen zweigmetrischen Werte des Maximahweig- 
gende Polynom wie folgt lautet: maBwerterkennungsgerates 36 von den Bestandszu- 

Gl « 1 + x + x 2 standswerten des jeweiligen Zustandes der AVA-Re- 

G2 « 1 + x 2 . 35 cheneinheit 33. Das berechnete Ergebnis wird im Zu- 

Wie in Fig. 1 dargestellt, umfafit der Faltungscodie- standswertspeichergerat 34 gespeichert 
rer: ein 2-Bit-Scbieberegister 1; und zwei Addierer 2 zur Daher sind die Zustandswerte, die im Zustandswert- 
DurchfOhrung von Modulo-2-Additionen. Die Ausga- speichergerat 34 gespeichert sind, wie folgt Das hei&t, 
ben Gl und G2 des Codierers werden durch den Zu- die maximalen zweigmetrischen Werte (z. B. der klein- 
stand des Inhalts des Schieberegisters und durch eine 40 ste Zustandswert) werden immer von der Ausgabe des 
Eingabe 3 entschieden. Dessen Ausgaben fiber die Zeit- aktuellen Zeitpunktes der AVA-Recheneinheit 33 sub- 
punkte sind in der Form ernes Trellis-Diagramms in trahtert, bevor diese gespeichert wird. Daher kann es 
Fig. 2 dargestellt nicht zu einem Datemlberiauf kommen, und einer der 

Bezugnehmend auf Fig. 2 sind die jeweiligen Zustan- Zustandswerte, welche im ZustandswertspeichergerSt 
de jeweils durch zwei Pfade verbunden, und der Viterbi- 45 gespeichert werden, ist notwendigerweise NulL 
Algorithmus wahlt nur einen der beklen Pfade aus, der Im oben beschriebenen Viterbi-Decodierer kommt es 
eine Moglichkeit aufweist, wahrend jener Pf ad, der kei- jedoch dazu, daB der Rechenvorgang in der Zeit, in der 
ne Mdgttchkeh aufweist, verworfen wird Auf diese die Berechnung des ZweigmaBes fur die eingegebenen 
Weise wird oUeDeccHdiening der grdBtmdgHchenWahr- Codes durchgefuhrt wird, bis zu der Zeit, zu der die 
scheinlichkeit ausgefuhrt Der so ausgew&hlte Pfad wird 50 neuen Zustandswerte im Zustandswertspeichergerat 34 
Bestandspfad genannt, und die jeweiligen Zustande be- gespeichert werden, folgendes durchiauft: die AVA-Re- 
halten die Inf ormationen der Bestandspfade ebenso wie cheneinheit 33, das MaximalzweigmaSwerterkennungs- 
die Entscheidungstief e (oder die Abbrechtiefe) bei ger&t 36, und die Normalisierungsrecheneinheh 35. Dies 

Das Decodieren wird ausgefQhrt, indem jener Pfad steDt daher ein Hindernis bei der Endelung eines Viter- 
mit der grtiBten Wahrscheinlichkeit unter den Bestands- 55 bi-Hochgeschwindigkeitsdecodierers dar. 
pfadenausgewahlt und zurfickverfolgt wird Als Beispiel fur die herkdmmlichen Techniken zur 

Bei der Konstruktion des Viterbi-Decodierers kdn- Verbesserung der Betriebsgeschwindigkeit wurde ein 
nen die Bauteile (z.B. das Register), welche das Zu- Viterbi-Decodierer vorgeschlagen, in dem wahrend des 
standswertspeichergerat darstellt, nicht bis zu einer un- Nornialisierungsvorganges der maximale zweigmetri- 
endlichen GrtBe vergrdBert werden, und eine AVA- eo sche Wert der vorhergehenden Zeitpunkte anstelle des 
(AdcUeren-Vergleichen-AuswalUen^Recheneinheit, maximalen zweigmetrischen Wertes des aktuellen Zeit- 

welche die Zustandswerte der jeweiligen Zustande be- punktes verwendet wird, wodurch der Rechenpfad ver- 
rechnet, wiederholt die Durchf Qhrung stflndlich. Daher kQrzt wird 

kann es zu einem DatenOberlauf kommen, wenn die Dieser Viterbi-Decodierer erfordert jedoch relativ 
SpdcherkapazttatdesZustandswertspeichergerateser- 65 komphaerte Bauteile zur Erkennung der Adresse jenes 
schdpft ist, und somit kdnnen Fehler in der decodierten Zustandes, der den maximalen zweigmetrischen Wert 
Ausgabe erzeugt werden. aufweist Desweiteren stelit der Rechenpfad, der von 

Um solche Fehler zu verhindern, wird eine Normali- der AVA-Recheneinheit mit dem Maximalzweigmafl- 
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werterkennungsgerat vcrbunden ist, ein ebensolches In diesem Viterbi-Decodierer wird die Frequenz der 
Hindernisdar. Ausffihrung der Normalisierung fiber eine bestimmte 

Es wurde ein anderer Vherbi-Decodierer vorgeschla- Zeitdauer hinweg gemessen, und wenn die Frequenz 
gen, und in diesem Decodierer wurde der Nachteil des hoher ist als eine Schwellenfrequenz, wird eine Ent- 
oben beschriebenen Viterbi-Decodierers durch Norma- 5 scheidung getroffen, daB es keine Codesynchronisie- 
iisierung mit HOfe des maximalen zweigmetrischen rung zwischen dem sendenden Ten und dem empfan- 
Wertes des aktuellen Zeitpunktes verringert Somit gendenTeflglbt 

wird einer der normalisierten Zustandswerte, dieimZu- In diesem Viterbi-Decodierer wird von den Zweigma- 
standswertspeichergerSt gespeichert sind, notwendiger- Ben, welche durch eine zweigmetrische Rechcneinheit 
weise Null, wodurch die Betriebsgeschwindigkeit ver- 10 41 berechnet werden, der Minimalwert extrahiert, und 
bessertwird. dann wird eine ZweigmaBnormalisierung durch Sub- 

In diesem Viterbi-Decodierer werden jedoch die traktion des Mmdestwertes von den jeweiligen Zweig- 
kompMerten Rechenpfade zu einem Hindemis bei der maBen durchgeffihrt, wodurdi die Prazision der Erken- 
Verbesserung der Betriebsgeschwindigkeit nung der Syndironidezimg/Nic^t-Syndironisiening 

Wenn der Normalisierungsvorgang ohne Verwen- 15 verbessert wird Dieser Vherbi-Decodierer benotigt je- 
dung des maximalen zweigmetrischen Wertes ausge- doch cine separate ZweigmaBnonnalisierungsrechen- 
ftthrt wird, kann das Maximalzweigmafiwerterken- einheit 42, und daher werden die Kosten fur die BauteUe 
nungsgerlt vom Rechenpfad getrennt werden, der aus erhdht 

den geschwindigkeitsentscheidenden Geriten wie z. B. In einem anderen Beispiei wird im Wei- Verfahren 
der AVA-Recheneinheit 33, dem MaximalzweigmaB- 20 (US-Patent Nr. 4.641327) die Anzahl der Vorkommen 
werterkennungsgerSt 36 und der Normalisierungsre- [d(t) gleich nicht Nuu*} welche der Differenz zwischen 
cheneinheh 35 besteht Im aDgemeinen besteht das Ma- dem Minimakustandswert PMmin(t) und dem Minimal- 
ximalzweigmaBwerterkennungsgerat aus einem Mehr- zweigmaB BMmin(t) entspricht, fiber eine bestimmte 
schrittkomparator, und daher kann die Betriebsge- Zeitdauer hinweg gemessen, und der erhaltene Wert 
schwindigkeit des Viterbi-Decodierers durch Trennung 2s wird mit einem Bezugswert vergiichen, wodurch die 
des MaxunalzwdgmaBwerterkennungsgerates verbes- Synchronisiening/Ni<±t-Synchronidenmg erkannt 
sert werden. wird. In diesem Verfahren kann jedoch ein Bezugswert, 

Wenn die empfangenen f altungscodierten Codes mit der in der Lage ist, prftzise die Synchronisiening/Nicht- 
Hilfe des Viterbi-AIgorithmus decodiert werden sollen, Synchronisierung zu erkennen, nicht ohne die Informa- 
muB eine Synchronisierung zwischen dem sendenden 30 tion fiber das Signal-Rausch-Verh&ltnis bestimmt wer- 
Teil und dem empfangenden Teil errichtet werden. Ins- den. 

besondere in einem Anwendungsberdch, in dem ge- Ein Vherbi-Decodierer, der das Wei-Verfahren (US- 

trennte Rahmensynchronisiersignale nicfat verwendet Patent Nr. 4.641327) verbessert, ist im US-Patent Nr. 
werden, muB der Viterbi-Decodierer die Synchronisie- 5XEQ.191 offenbart In diesem Viterbi-Decodierer wird 
nmg/Nicht-Synchronisierung selbst aufgrund der emp- 35 die Syn(±ronidening/Nicht-Sync^nisierung mit Hflfe 
fangenen Signale erkennen und dabei die Decodierung ernes gemessenen Wertes von f{d(t)} erkannt, der eine 
ausffihrea nichtlineare Funktion von d(t) ist, welches die Differenz 

Die Zustandswerte erhdhen sich mit der Zdt, und die zwischen dem Minimaizustandswert PMmm(t) und dem 
Erhohungsmuster der Zustandswerte findern sich in Ab- MinimalzweigmaB BMmin(t) ist Wenn d(t)»0 ist, wird 
hangigkeit von der Umgebung des Obertragungspf ades. 40 f(d(t)}akkumuHert,wtfu^n^ 
In jenem Fall, in dem eine Codesynchronisierung zwi- ist, f{d(t)}«-l akkumuliert wird Dann werden die ak- 
schen dem sendenden Ten und dem empfangenden Teil kumulierten Werte mit einem Bezugswert vergiichen, 
errichtet wird, wird die Zunahmegescbwindigkdt der wodurch die Syndironisierung/Nicht-Synchronisierung 
Zustandswerte fiber die Zeit umso geringer, je haher erkannt wird. In diesem Verfahren wird jedoch ein Ad- 
das Signal-Rausch-Verhaltnis Eb/No ist (wobd Eb das 45 dierer zum Akkumufieren der Werte von f}d(t)} sowie 
Signal und No das Rauschen ist). Desweiteren gibt es ein Komparator zum Vergieichen der beiden Bezugs- 
einen dominanten Zustand, in welchem der Zustands- werte benotigt Daher weist dieses Verfahren den Nach- 
wert viel kleiner ist als andere Zustandswerte. Auf der teflauf, daB dUe Kosten ffir die Bautefle erhdht werden. 
anderen Seite wird die Zunahmegeschwindigkdt der Das Erkennungsverfahren fur die Synchronisierung/ 
Zustandswerte fiber die Zeit umso groBer, je niedriger 50 Nicht-Synchronisierung, welches in der vorliegenden 
das Signal-Rausch-VerMltnis ist Desweiteren sind die Erfindung vorgesdilagen wird, kann bei einer Durch- 
jeweiligen Zustandswerte einander aJmHch. In jenem schlagsfaltungsoodieitechnik angewandt werden. Das 
Fall, wo keine Synchronisierung zwischen dem senden* erwahnte Erkennungsverfahren fur die Synchronisie- 
den Teil und dem empfangenden Teil gebfldet wird, sind rung/Nicht-Synchronisiening ist wie folgt Das hetBt, es 
die zustandswerterhohenden Muster fihnlich wie in je- 55 wird fiber eine bestimmte Zdtdauer hinweg eine Beob- 
nem FaQ, wo das Signal-Rausch-Verhlltnis sehr niedrig achtung durchgeffihrt, ob eine Rfickverfolgung von ei- 
ist nem Zustand mogfich ist, dessen Minimaizustandswert 

Im Vherbi-Decodierer, der einen Vherbi-Algorith- am unmittelbar vorhergehenden Zeitpunkt liegt und 
mus bildet, werden die Zustandswerte in einem Register dessen Minimaizustandswert am aktuellen Zeitpunkt 
gespdchert, das erne GrBBe von 6 oder 7 Bits aufweist, eo Hegt, indem die Infonnationen fiber die Bestandspfade 
und daher ist, urn einen Datenfibexiauf zu verhindern, verwendet werden, wodurch die Synchronisierung/ 
eine Normalisierung (oder Neuskalierung) erforderlich. Nicht-Synchronisierung erkannt wird 

Im allgemeinen fiberschreitet der Minimalwert der Die DurchschlagsfaltungscodUenechnik erm6glicht 
Zustandswerte bei Ausffihrung der Normalisierung ei- es, einen Viterbi-Decodierer f fir Codes mit hoher Code- 
nen Schwellenwert, wobd der SchweHenwert von den 65 rate herzustellen, und sie ermdgiicht es, einen einfachen 
Zustandswertenabgezogenwird. Codierer/Decodierer herzustellen, der in der Lage ist, 

Fig, 4 zdgt einen herk6mmlichen Viterbi-Decodierer die Coderate auszuw&hlen. 
(US-Patent Nr. 4.802.174). Wenn die Durchschlagscodes prSzise decodiert wer- 
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den mQssen, 1st cine Durchschlagsmustersynchronisie- Rfickverfolgung ohne Verwendung einer Bestandspf ad- 
rung zwischen dem sendenden Teil und dem empfan- . information mdglich ist, wodurch fiber die Synchronisie- 
genden Teil einzurichten. Die Information fiber die ning/rTichtsynchronisierung entschieden wird. 
Ehuxdischlagsmustersynchronisienu^ wird jedocb nicht Bei der Erreichung der obengenannten Ziele ist die 
Qbertragen, und daher mufl der Viterbi-Decodierer 5 Synchrotusienmgs-/hTic±tsynchronid 
selbst die Durchsdu^mustersynchronisierung auf- nungsvorrichtung gemSB der vorliegenden Erfindung 
grund der empf angenen Codes erkennen, urn so die De- dadurch gekennzeichnet, daB eine AdreBinformation, 
codierung auszufOhren. deren Minimalzustandswert am unmittelbar vorherge- 

Die Fa. LSI Logic ffihrte ein Verfahren zur Erken- henden Zeitpunkt liegt, in einem Register gespeichert 
nung der Durehscblagsmustersynchronisierung in der 10 ist, daB dann eine Bestandspfadinformation und eine 
folgenden Weise ein. Das heifit, die Bitfehlerrate in der AdreBinfonnadon eines Zustandes, dessen Minimalzu- 
Ausgabe des Viterbi-Deoodierers im Durchschlagsmu- standswert am aktueUen Zeitpunkt liegt, unter Yemen- 
ster-hfichtsynchronisierungszustand ist hdher als im dung eines Komparators mit der AdreBinformation des 
DunAscMagOTUSter-Synchrom und Zustandswertes verglichen werden, dessen Minimal- 

durch Verwendung dieser Tatsache wird die Durch- 15 wert am unmittelbar vorhergehenden Zeitpunkt liegt, 
scblagsmustersynchronisienmg/-Ni^ und daB dann die Anzahl der Vorkommen von Nichtent- 

erkannt Das Verfahren der Fa., LSI Logic hatte den sprechungen mh Hilfe eines Zahlers fiber eine bestimm- 
Nachteil, daB sich die Kosten fur die Bauteile auf grund te Zeitdauer hinweg gezShlt wird, und dann der gezShlte 
der Verwendung eines Faltungscodierers und eines Puf- Wert des Zahler mit einem Bezugswert verglichen wird, 
ferserhdhen. 20 wodorch die Synchromaening/KK±tsynchro 

erkannt wird 

ZUSAMMENFASSUNG DER ERFINDUNG In einer anderen Ausffihrungsform ist die Synchronic 

sierungs-ZNichtsynchronisi^^ 

Die voriiegende Erfindung zielt darauf ab, die oben tung gemaB der vorliegenden Erfindung dadurch ge- 
beschriebenen Nachtefle der herkSmmlichen Verfahren 25 kennzeichnet, daB eine AdreBinformation eines Zustan- 
zubesehigen. des, dessen Minimalzustandswert am aktueUen Zeit- 

Daher ist es ein Ziel der vorliegenden Erfindung, ei- punkt liegt, mh Hilfe eines Komparators mit einer 
nen Viterbi-Decodierer zu schaffen, in wekhem die AdreBinformation verglichen wird, deren Minimalzu- 
Bauteile vereinfacht sind, und bei welchem die Betriebs- standswert am vorhergehenden Zeitpunkt liegt, wo- 
geschwindigkeitverbessertist 30 durch die Erkennung ahnlich wie in der oben erwihnten 

Ein weiteres Ziel der Erfindung ist es, eine Synchronic Vorrichtung ausgefuhrt wird. 
denings-/Nichtsynchroniderungserkemiungsv^ In einer weiteren Ausffihrungsform ist das Durch- 

tung fur den Viterbi-Decodierer und ein Verfahren da- schlagsmustersynchronisierungs-/NichtsYnchro 
ffir zu schaffen, worin die Codesyncfaronisierung/ ningserkennungsverfahren dadurch gekennzeichnet, 
Nichtsynchronisierung zwisdien dem sendenden Teil 35 daB durch Verwendung der Bestandspfadinformation 
und dem empfangenden Teil prizise erkannt werden eine Entscheidung getroffen wird, ob der Zustand, des- 
kann und bei dem die Kosten fur die Bauteile gesenkt sen Minimalzustandswert am vorhergehenden Zeit- 
werden. punkt liegt, einem Zustand entspricht, der durch eine 

Bei der Erreichung der oben beschriebenen Ziele ist RQckverfolgung von jenem Zustand erhalten wurde, 
die Vorrichtung gemtB der vorliegenden Erfindung da- 40 dessen Minimalzustandswert am aktueUen Zeitpunkt 
durch gekennzeichnet, daB ein MaximalzweigmaBwert- liegt, und daB danach die Entsprechung/Nichtentspre- 
erkennungsgerfit von einer Rfickkopplungsschleife ge- chung auf grund der Rik^erfoIgungsmOgBchkeit/Rfick- 
trennt wird, welche aus einer AVA-Recheneinheit, einer verfoigungsiinmogttchkeit entschieden wird, und dann 
Nonnalisienmgsrecheneinheit und einem Zustands- die Anzahl der Entsprechungen/Nichtentsprechungen 
wertspeicherger&t besteht, oder von einer Rfickkopp- 45 nur ffir den Fall Xi=Yi=l des Durchschlagsmusters 
lungsschleife, welche aus einer AVA-Recheneinheit und gemessen wird, und dann die Anzahl der Vorkommen 
einem Zustandswertspeicherger&t besteht, und daB der mit einem Bezugswert verglichen werden, wodurch die 
maximale zweigmetrische Wert durch Verwendung der Synchronisienmi/NicAtsynchroniri erkannt wird. 
Ausgabe des Zustandswertspeichergerates erkannt In einer weiteren Ausffihrungsform ist das Durch- 
wird, wodurch die Betriebsgeschwindigkeit des Viterbi- 50 scWagsmustersynchronisierun^ 
I>ecodierers verbessert wird nnigserkennungsverfahren dadurch gekennzeichnet, 

Desweiteren ist bei Erreichung der oben genannten daB eine AdreBinfonnadon eines Zustandes, dessen Mi- 
Ziele das Verfahren gemaB der vorliegenden Erfindung nimalzustandswert am aktueUen Zeitpunkt liegt, mit 
dadurch gekennzeichnet, daB eine Entscheidung getrof- Hilfe eines Komparators mit einer AdreBinformation 
fen wird, ob eine RQckverfolgung von einem Zustand 55 eines Zustandes verglichen wird, dessen Minimalzu- 
mdglich ist, dessen Minimalzustandswert am unmittel- standswert am vorhergehenden Zeitpunkt liegt, und 
bar vorhergehenden Zeitpunkt liegt und dessen Mini- dann eine Erkennung in der oben beschriebenen Art 
malzustandswert am aktueUen Zeitpunkt liegt, indem und Weise durchgefOhrt wird. 
die Informationen fiber die Bestandspfade verwendet 

werden, und daB eine Entscheidung getroffen wird, ob 60 KURZE BESCHREIBUNG DER ZEICHNUNGEN 
es eine Nichtentsprechung gibt, die nicht ffir eine Rfick- 

verfolgung in der Lage ist, um so die Anzahl der Vor- Das oben beschriebene Ziel und andere Vorteile der 
kommen von Nichtentsprediungen fiber eine bestimm- vorliegenden Erfindung werden off enskhtlicher durch 
te Zeitdauer zu messen, und um fiber die Nichtsynchro- die detaUUerte Beschreibung der bevorzugten Ausffih- 
nisierung zu entscheklen, wenn die Vorkommen einen 65 rungsfonn der vorhegenden Erfindung unter Bezugnah- 
Bezugswert flberschreiten. me auf die beUiegenden Zeichnungen, bei denen: 

In einem anderen Verfahren gemaB der vorliegenden Fig. 1 den aUgemeinen Faltungscodierer darsteUt; 
Erfindung wird eine Entscheidung getroffen, ob eine Fig. 2 ein Trellis-Diagramm ist, welches einen Fal- 
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tungscodierer darstellt; AVA-Recheneinheit 53 zur Berechnung von Zustands- 

Fig. 3 ein Blockdiagramm ist, welches die Zusammen- werten und elner Bestandspfadinformation; ein Pfad- 
setzung eines herkSimnlichen Viterbi-Decodierers dar- speichergeriit 59 zum Speichern einer ausgegebenen 
stellt; Bestandspfadinformation der AVA-Recheneinheit 53; 

Fig. 4 ein FluBdiagramm fQr den herktamlichen VI- 5 eine Nonnalisierungsrecheneiiiheit zur Normafisierung 
terbi-Decodierer zeigt; der Zustandswerte durch Verwendung der maximalen 

Fig. 5 ein BlcK±diagrammist,wdches die Zusammen- zweigmetrischen Werte und der Zustandswerte der 
setzung des Viterbi-Decodierers gemiB der voriiegen- AVA-Recheneinheh 53; ein Zustandswertspeichergerlt 
den Erfindung darstellt; 55 zum Speichern eines ausgegebenen Zustandswertes 

Fig. 6 eine weitere AusfGhnmgsform der voriiegen- 10 der Nonnalisierungsrecheneiiiheit 54; ein Maximal- 
den Erfindung darstellt; zweigmaBwerterkennungsgeiit 56 zur Erkennung des 
Fig* 7 ein Blockdiagramm ist, welches den Viterbi- maximalen zweigmetrischen Wertes von einer Ausgabe 
Decodierer einschlieBlich eines Nonnalisierungsanfor- des Zustandswertspeichergerites 55; ein Maximal- 
deningsgerittes als eine weitere AusfOhrungsform der zweigmaBwertspeichergerit 57 zum Speichern eines 
vorUegenden Erfindung darstellt; 15 ausgegebenen maximalen zweigmetrischen Wertes des 
Fig. 8 ein Blockdiagramm ist, welches den Viterbi- MaximalzweigmafiwerterkennungsgerJtes 56; und ein 
Decodierer darstellt, bei dem das Nonnalisierungsan- Rfickverfolgungssteuergerat 58 zum Empfang eines 
forderungsger&t getrennt vom Rechnungsweg ist; ausgegebenen maximalen zweigmetrischen Wertes des 
Fig. 9 eine weitere AusfOhrungsform des Vherbi-De- MaximalzweigmaBwerterkennungsgerites 56 zur 
codierers gemlB der vorliegenden Erfindung darstellt; 20 Steuerung des Pfadspeichcrgerites 59, urn so eine RQck- 

Fig, 10 einen in der vorliegenden Erfindung verwen- verfolgung durchzufuhren. 
deten Multiplexer darstellt; In der oben beschriebenen Vorrichtung werden die 

Fig. 1 1 eine weitere AusfOhrungsform der voriiegen- empfangenen Codedaten vom Eingabeterminal 51 in die 
den Erfindung darstellt, in welcher eine zweigmetrische zweigmetrische Recheneinheit 52 eingegeben, welche 
Nortnalisienmgsredieneinheit zwischen einer zweig- 25 die ZweigmaBe berechnet, und die berechneten Zweig- 
metrischen Recheneinheit und einer AVA-Rechenein- maBe werden in die AVA-Recheneinheit 53 eingegeben. 
heit posiuoniert ist; Die AVA-Recheneinheit 53 empftngt die ZweigmaBe 

Fig. 12 eine AusfOhrungsform eines Synchronisie- Yon der zweigmetrischen Recheneinheit 52 und die Zu- 
nrngsThfichtsynchronia^ fur standswerte der vorhergehenden Zeitpunkte vom Zu- 

den Viterbi-Decodierer gem&B der vorliegenden Erfin- 30 standswertspeichergerat 55, um so die Zustandswerte 
dung darstellt; und die Bestandspfadinformation der aktueOen Zeit zu 

Fig. 13 eine weitere AusfOhrungsform eines Synchro- berechnen. Die von der AVA-Recheneinheit 53 ausge- 
nisienings-/Niditsynchronisieningsger5tes fQr den Vi- gebene Bestandspfadinformation wird im Pfadspeicher- 
terbi-Decodierer gemfifl der vorliegenden Erfindung ger&t 59 gespeichert, wfihrend die Zustandswerte in die 
darstellt; 35 Nonnalisierungsrecheneinheit54emgegebenwei^en. 

Fig. 14 eine graphische Darstellung ist, welche die Um einen Zustandswertdatenflberlauf zu verhindern, 
durchschnittliche Nichtentsprechungsrate im Vergleich fQhrt die Normalisierungsrecheneinheit 54 einen Nor- 
zum Signal-Rausch-Verhilltnis (Eb/No) wihrend der malisierungsvorgang durch Verwendung der Zustands- 
Durdischkgsmustersynchronisierung/Nk^ werte der AVA-Recheneinheh 53 und durch Verwen- 

sierung darstellt, wobei ein Durchsdilagsfaltungscodie- 40 dung der maximalen zweigmetrischen Werte des Maxi- 
rer eine Coderate von R«=»7/8 aufweist und ein erzeu- inalzweigmaBspeicherger&tes 57 aus. Dann werden die 
gendes Porynom 171, 133 verwendet wird; normalisierten Zustandswerte an das Zustandswertspei- 

Fig. 15 eine graphische Darstellung ist, welche die chergerSt 55 ausgegebea 
durchschnittliche Entsprechungsrate im Vergleich zum Das Zustandswertspeichergerlt 55 speichert die nor- 
Signal-Rausch-Verbaitnis (Eb/No) w&hrend der Durch- 45 malisierten Zustandswerte der Nornialisieningsrechen- 
schlagsmustersynchronisieru^ einheit 54, und die Ausgabe des Zustandswertspeicher- 

darsteilt, wobei ein Durchschlagsfaltungskodierer eine gerJtes 55 wird in die AVA-Recheneinheit 53 eingege- 
Coderate von R—7/8 aufweist und ein erzeugendes ben, um bei der Berechnung der Bestandspfadinforma- 
Polynom 171, 133 verwendet wird; uon des jeweOigen Zustandes und der Zustandswerte 

Rg. 16 eine AusfOhrungsform des Durchschlagsmu- 50 der Bestande verwendet zu werden. Desweiteren wird 
stersynchronisierurigs-/Nichtsync^ die Ausgabe des Zustandswertspeicherger&tes 55 in das 

nungsgerfttes fOr den Viterbi-Decodierer gem&B der MaximalzweigmaBwerterkennungsgerSt 56 eingege- 
vorliegenden Erfindung darstellt; und ben, um bei der Erkennung des MaximalzweigmaBwer- 

Fig. 17 eine weitere AusfOhrungsform des Durch- tes verwendet zu werdea 
schlagsmustersynchronkieru^ 55 Das MaxiinalzweigxnaBwertspeicherger&t 57, wel- 

nmgserkennungsgerfites fur den Viterbi-Decodierer ge- ches den maximalen zweigmetrischen Wert vom Maxi- 
mal der vorliegenden Erfindung darstellt malzweigma&werterkennungsger&t 56 empf&ngt, emp* 

fangt den maximalen zweigmetrischen Wert des vorher- 
BESCHREIBUNG DER BEVORZUGTEN gehenden Zeitpunktes und gibt diesen an die Normali- 

AUSFOHRUNGSFORM 60 sierungsrecheneinheit 54 aus, damit er einen Normali- 

sierungsvorgang durchlauf en kann. 
Fig. 5 ist ein Blockdiagramm, welches die Zusammen- Desweiteren wird der maximale zweigmetrische 
setzung des Viterbi-Decodierers gemSB der voriiegen- Wert, der vom MaximalzweigmaBwerterkennungsgerat 
den Erfindung darstellt 56 erkannt wurde, an das ROckverfolgungssteuergerit 

Der Viterbi-Decodierer gem&B der vorliegenden Er- 65 58 ausgegeben. Dann steuert das RQckverfolgungssteu- 
findung umfaBt: eine zweigmetrische Recheneinheit 52 ergertt 58 das Pfadspeicherger&t 59 durch Verwendung 
zur Berechnung der ZweigmaBe von Signalen, die von einer Adr esse mit dem maximalen zweigmetrischen 
einem Euigabeterminal 51 eingegeben werden; eine Wert,sodaBdasPfadspeichcrgerat59decodierte Daten 
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ausgebenwurde. stellen die Normalisieningsrccheneinhdt 87 und der 

Unter diescr Bedingung cmpflngt und verwendet das Multiplexer 84 tin Hindernis bei der Erreichung einer . 
MaximalzweigmaBwerterkennungsgerat 56 die Ausga- hdberen Betriebsgeschwindigkeit des Viterbi-Decodie- 
be des Zustandswertspeichergerates 55 anstelle der rersdar. 

Ausgabe der AVA-Recheneinheit 51 Daher gibt es eine 5 Fig. 9 zeigt eine weitere Ausfflhrungsform des Viter- 
Diff erenz von einem Zyklus zwkchen der Bestandspfad- bi-Decodierers gemaB der vorliegenden Erfindung. 
information (welche von der AVA-Recheneinheit 53 in Eine Codematrix wird in em Engabetenninal 91 ein- 
das Pfadspeichergerat 59 eingegeben werden) und der gegeben, damit sie einer Rechenoperation, ausgefuhrt 
Adresse des Zustandes mit dem maximalen zweigraetri- von einer zweigmetrischen Recheneinheit 92, unterzo- 
schen Wert (der vom MaxhnalzweigmaBwerterken- 10 gen wird, und die berechneten ZweigmaBe werden in 
nungsgeritt 56 in das RQckverfolgungssteuergertt 58 die AVA-Recheneinheit 93 eingegeben. 
eingegeben wird). Urn diese Diff erenz auszugieichen, Die AVA-Recheneinheit 93 empffcngt die ZweigmaBe 
wird entweder ein Speidier innerhalb des Pfadspeicher- von der zweigmetrischen Recheneinheit 92 und die Zu- 
gerStes 59 installiert, oder es wird ein Spticher zwischen standswerte der vorhergehenden Zeitpunkte vom Zu- 
die AVA-Recheneinheit 53 und das Pfadspeichergerat 15 standswertspeichergerat 95, um die Zustandswerte und 
59 gegeben. die Bestandspfadinformationen der aktuellen Zeit zu 

Eine weitere Ausfflhrungsform der vorliegenden Er- berechnen. Die AVA-Recheneinheit 93 umfafit AVA- 
findung 1st in Fig. 6 dargestellt Recheneiemente, und jedes einzelne Element umf aBt: 

In der Vorrichtung dieser Ausfuhrungsform wird die zwei Addierer, einen Komparator und einen Multiple- 
Ausgabe einer zweigmetrischen Recheneinheit 62 in ei- 20 xer. In der Zwischenzeit wird die Bestandspf adinforma- 
ne Normalisienmgsredieneinheit 64 eingegeben. Eine tion, welche von der AVA-Recheneinheit 93 ausgege- 
AVA-Recheneinheit 63 fflhrt einen Normalisierungs- ben wird, in einem RQckverfolgungsgerat 97 gespei- 
vorgang durch Verwendung eines Zweigmafies der chert, und die Zustandswerte werden an ein Multiple- 
Normalisierungsrecheneiiiheit 64 und durch Verwen- xergerat 94 ausgegebea 

dung des maximalen zweigmetrischen Wertes (des vor- 25 Das Multiplexergerit 94 fQhrt gleichzeitig die Nor- 
hergehenden Zeitpunktes) eines Zustandswertspeicher- malisierung und die Auswahl aus. Das Multiplexergerfit 
gerates 65 aus, um die Bestandspf adinf ormation an tin 94 umf aBt so viele Multiplexer, wie Zustinde vorhanden 
Pfadspeichergerat 69 aus zugeben, und um den Zu- sind Fig. 10 zeigt ein Beispiti eines Multiplexers 941, 
standswert an das Zustandswertspeichergerlt 65 auszu- der in der vorliegenden Erfindung verwendet wird, und 
geben. Der Rest der Merkmale dieser Ausfuhrungsform 30 der Multiplexer 941 fQhrt eine Normalisierung von *di- 
ist gleich wie bei der Vorrichtung von Fig. 5. vidiert durch 2 (1 Bit nach links verschoben)" aus. Die 

Der Normalisierungsvorgang, bei dem der maximale Ausgaben lab, . . . mab-1, mab des Multiplexergerates 94 
zweigmetrische Wert nicht verwendet wird, wird auf werden in Obereinstimmung mit den Ausgaben des 
folgende Art und Weise ausgefOhrt Das heifit, in jenem Nonnalisienmgsanforderungsgerates entschieden, um 
FaU, in dem der Minimalwert der Bestandszustandswer- 35 in das Zustandswertspeicbergerat 95 eingegeben zu 
te einen vorherbestimmten Schwellenwert flberschrei- werden. 

tet, wird der Schwellenwert von alien Bestandszustands- Das Zustandswertspeicherger&t 95 umf aBt so viele 
werten abgezogen. Der Viterbi-Decodierer dieser Art 6-Bit-Register, wie ZusOmde vorhanden sind, und die 
erkennt, daB der Minimalwert der Bestandszustands- GrdBe der Register kann in Abhangigkeit von der An- 
werte einen vorherbestimmten Schwellenwert fiber- 40 wendung angepaBt werden. Das Zustandswertspeicher- 
schritten hat, um so tine Normalisierung der Bestands- gerat 95 speichert die 21ustandswerte des Multiplexer- 
zustandswerte anzufordern. Das heiBt, es wird ein der- gerates 94, und die Ausgabe des 2^ustandswertspeicher- 
artiges NonnalisienmgsanforderungsgerSt bendtigt gerates 95 wird der AVA-Recheneinheit 93 zugef fihrt, 
Fig. 7 ist ein Blockdiagramm ist, welches den Viterbi- um bei der Berechnung der Bestandszustandswerte und 
Decodierer einschlieBlich eines Normalisierungsanfor- 45 der Bestandspfadinformation der jeweiligen 21ust3nde 
derungsgeWites als eine weitere Ausftfuitngsform der verwendet zu werden. 

vorliegenden Erfindung darstellt Das Nonnalisieningsanforderungsger&t 96 unter- 

Die Betriebsgeschwindigkeit des Viterbi-Decodierers scheidet, ob der Maximalwert der Zustandswertdaten 
von Fig. 7 wird bestimmt durch die Rechengeschwindig- des Zustandswertspeichergerates 95 einen vorherbe- 
keit eines Rechenpfades, bestehend aus: einer AVA-Re- 50 stimmten Schwellenwert Oberschreitet, und das Ergeb- 
cheneinhtit 73, einem Nonnaliaerungsrechenanforde- nis wird an das Multiplexergerftt 94 ausgegeben. In je- 
rungsger&t 76, einer Nonnalisierungsrecheneinheit 77 nem Fall, wo die GroBe der Register, aus denen das 
und einem Multiplexer 74. Zustandswertspeichergerat 95 besteht, 6 Bit betrSgt, 

Um die Betriebsgeschwindigkeit des wie oben be- und wo der Schwellenwert for die Unterscheidung des 
sdirieben zusammengesetzten Viterbi-Decodierers zu 55 Vorhandenseins oder Nichtvorhandenseins der Norma- 
erhdhen, zeigt Fig. 8 einen Viterbi-Decodierer, in dem lisierungsanforderung gleich 31 ist, wird das eine obere 
das Normalisierungsrechengerit getrennt ist vom Re- Bit der jeweiligen Register des Zustandswertspeicher- 
chenpfad, bestehend aus: einer AVA-Recheneinheit 73, gerates 95 bei der Erkennung verwendet, ob eine Nor- 
einerNonnalisieningsrecheneiimeit 76, und einem Mul- malisierungsanforderung vorhanden ist oder nicht In 
tiplexer 74. 60 jenem Fall, in dem der Schwellenwert gleich 47 ist, wer- 

In diesem Decodierer ist ein Normalisierungsrechen- den die oberen 2 Bits bei der Erkennung verwendet, ob 
anforderungsgerit 86 getrennt vom oben beschriebe- eine Nonnalisierungsanforderung vorhanden ist oder 
nen Rechenpf ad, um die Ausgabe tines Zustandswert- nicht 

speichergerStes 85 zu verwenden. Die Betriebsge- Das RQckverfolgungsgerat 97 umf aBt: tin Pfadspei- 
schwindigkeit dieser Art wird bestimmt durch die Be- es chergerat zum Speichern der Bestandspfadinformation 
triebsgesch^dndigkeit eines Rechenpfades, bestehend der AVA-Recheneinheit 93; und ein ROckverfolgungs- 
aus: einer AVA-Recheneinheit 83, einer Normalisie- steuergerat zur Steuerung der ROckverfolgung. Die de- 
ruiigsrecheneinheit 86 und einem Multiplexer 84. Daher codierten Daten, d. h. die Ergebnisse der Rfickverfol- 
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gung, werden durch tin Ausgabeterminal 98 ausgege- nem Fall, wo die Synchronisierung nicht errichtet ist, als 

ben. Das Rflckverf olgungsgerit 97 umfaBt weiters ein in jencm Fall wo die Synchronisierung errichtet ist 

MaximahweigmaBwerterkennungsger&t, welches eine Das Verfahren zur Erkennung der Synchronisierung/ 

Rflckverfolgung beginnend ab dem Zustand ausfflhrt, Nichtsynehronisienmg, welches in der vorliegenden Er- 

welcher den maximalen zweigmetrischen Wert — Be- 5 findung vorgeschlagen wird wird auf die folgende Art 

standszustandswert aufweist und Wtise ausgeffihrt Das heiBt, es wird eine Beobach- 

In der vorliegenden Erfindung wird die Nonnalisie- tung fiber eine bestimmte Zeitdauer hinweg durchge- 

nmg von "dividiert durch 2 (1 Bit verschoben nach fflhrt, ob ein Zustand, dessen Minimalzustandswert am 

links)* ausgeffihrt, wobti die Information des unteren unmktelbar vorhergehenden Zeitpunkt liegt, jener Zu- 

1 Bit des Rechenergebnisses verworfen wird Durch 10 stand ist, der von einem Zustand zurQckverfolgbar ist, 

Verwerfen der Information des unteren 1 Bit des Ergeb- dessen Minimalzustandswert am aktueflen Zeitpunkt 

nisses des Rechenvorganges kann die Fehlerkorrektur- liegt, indem die Bestandspfadtnformation verwendet 

leistung des Viterbi-Deoodierers verringert werden. wird, wodurch die Synchroniderung/Nichtsyndironisie- 

Urn eine derartige Verringerung der Leistung auf ein rung erkannt wird. 
MindestmaB zu beschranken, sollte die Haufigkeit der 15 Wenn ein Zustand, dessen Minimalzustandswert am 

Ausffihrung der Normalisierung venringert werden, so unmittelbar vorhergehenden Zeitpunkt liegt, von einem 

daB die Ha*ufigkeit der Verwerfung des unteren Bit auf Zustand aus rfickverfolgbar ist, dessen Minimalzu- 

ein MindestmaB beschrSnkt wfirde. Wenn die Hfiufig- standswert am aktuellen Zeitpunkt liegt, indem die Be- 

keit der Ausffihrung der Normalisierung verringert standspfadinformation verwendet wird, wird dieser als 
werden soil, mufi die Zunahmerate der Zustandswerte 20 "entsprechend* bezeichnet Auf der anderen Seite wird, 

auf ein MindestmaB verringert werden, und daher wird wenn die Rflckverfolgung nicht mdglich ist, davon ge- 

das Rechenergebnis der zweigmetrischen Rechenein- sprochen, daB es zu einer Nichtentsprechung gekom- 

heit nicht direkt der A VA-Recheneinheit zugeffihrt, son- men ist Somh wird die Anzahl der Vorkommen von 

dem das normalisicrte Ergebnis der ZweigmaBe wird in Entsprechungen und Nichtentsprechungen fiber eine 
die AVA-Recheneinheit eingegebea Die relativen Wer- 2s bestimmte Zehdauer hinweg gemessen, und das Ergeb- 

te sind in der AVA-Recheneinheh wichtig, und daher nis wird mit einem vorherbestimmten Bezugswert ver- 

wird, selbst wenn das normalisierte Ergebnis der Zweig- giicfaen, wodurch fiber die Synchronisierung/Nichtsyn- 

maBe verwendet wird, die Fehlerkorrekturieistung des chrooisienmg entschieden wird 

Viterbi-Decodierers nkht berfihrt Fig. 12 zeigt eine Ausffihrungsform tines Synchroni- 

Fig. 1 1 zeigt eine wertere Ausffihrungsform der vor- 30 sierungsTNk&tsynchronid^ 

liegenden Erfindung, bei der eine zweigmetrische Nor- ffir den Viterbi-Decodierer gem&B der vorliegenden Er- 

malisiemngsrecheneinheit zwischen eine zweigmetri- findung. 

sche Einhtit und eine A VA-Recheneinheit gestellt wird Die BitadreBinformation eines Zustandes, dessen Mi- 
Die Normalisierung der ZweigmaBe wird auf tine nimalzustandswert am aktuellen Zettpwifr liegt, wird 
solche Art und Wtise ausgeffihrt, dafi der Minimalwert 35 durch ein Eingabe terminal 121 sowohl in ein Register 
von den ZweigmaBen erkannt wird, und der solcherart 122 als auch in tinen Komparator 124 tingegebea Das 
erkannte Minimalwert von den ZweigmaBen abgezo- Register 122 dient zur Speichenxng der Adrefiinfonna- 
gen wird tion des Zustandes, dessen Minimalzustandswert am un- 
GemiB dem Verfahren dieser AusfQhrungsform wird mittelbar vorhergehenden Zeitpunkt liegt, und verffigt 
das Verfahren, bei dem die Rechenoperation durch Sub- 40 fiber eine bestimmte BrtgrOBe. Daher spekhert es die 
trahieren eines vorherbestimmten Scfawellenwertes von BitadreBinformation (eingegeben durch das Eingabeter- 
den Bestandszustandswerten ausgeffihrt wind, nicht ver- minal 121), urn sie bei der nlchsten Periode zu verwen- 
wendet, sondern die Bestandszustandswertc werden den. 

normalisiert, indem sie durch 2 drvidiert werden, mit Der Komparator 124 empfingt- die AdreBinfonna- 
dern Ergebnis, daB die Betriebsgesdiwindigktit des Vt- 45 tionsbits eines Zustandes, dessen Minimalzustandswert 

terbi-Decodierers verbessert wird Die Rechenopera- am vorhergehenden Zeitpunkt liegt; die unteren 

tion "drvidiert durch T wird durch Verwendung der n— 1 Bits der AdreBinformation eines Zustandes, dessen 

Struktur des Multiplexers von Fig. 1 1 ausgeffihrt Somit Minimalzustandswert am aktuellen Zeitpunkt liegt (und 

wird eine getrennte Logikschaltung ffir die Ausffihrung durch das Eingabeterminal 121 eingegeben werden); 
der Normalisierung nicht benfctigt, und daher kann die so und die Bestandspfadinformation, wekhe durch ein Ein- 

Betriebsgeschwindigkeit im gieichen Umfang wie die gabeterminal 123 eingegeben wird, urn diese zur Erken- 

VerzSgerung der Rechenoperation der Nonnalisie- nung des Vorhandenseins oder Nichtvorhandenseins ei- 

rungsrecheneinheit verbessert werdea ner Nichtentsprechung zu vergieichea Das Ergebnis 

In jenem Fall, wo eine Codesynchronisierung zwi- des Vergieichs wird an einen Zfihler 125 ausgegebea 
schen dem sendenden Teil und dem empfangenden Teil 55 Der Zfihler 125 empfangt die Signale vom Kompara- 

errichtet wird und wo kein Rauschen vorhanden ist, tor 124, und nur wenn eine Nichtentsprechung erkannt 

sind, wenn die faltungscodierten empfangenen Codes wind, wird der Wert der Zahlung erhdht Der Zahler 

mitIMede$Viterbi-/dlgo^ zfihlt die Anzahl der Vorkommen von Nichtentspre- 

Minimalzustandswert und das MinimalzweigmaB im- chungen fiber eine bestimmte Zeitdauer hinweg, und bei 
mer gleich, und daher ist das Ergebnis "V. eo bestimmten Intervallen wird der Wert des Zihlers auf 

Die Wahrscheinlichkeit, daB tin Zustand den Mini- Vzurfickgesetzt 

malwert an einem Zeitpunkt t— 1 hat, bei dem eine Ein SyrK±roniaermigs-/Nkitsynchronisiexungser^ 

Rflckverfolgung durchgefuhrt werden kann, indem die kennungsgerlt 126 erkennt die Synchronisierungs/ 

Bestandspfadinformation von einem Zustand verwen- Nk^tsynchronisierung durch den Vergleich der Anzahl 

det wird dessen Minimalzustandswert an einem beliebi- 65 der Vorkommen von Nichtentsprechungen wfihrend ei- 

gen Zeitpunkt t liegt, wird gr&Ber, je h6her das Signal- ner bestimmten Zeitdauer. 

I^usch-Verhaltnis ist, wenn die Synchronisierung er- Es gibt eine wehere Ausffihrungsform des Synchroni- 

richtet wird Diese Wahrscheinlichkeit ist grdBer in je- sienmgsVNichtsynchronisieningserke 
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gem£B der vorliegenden Erfindung. In dieser Ausffih- vorhergehcnden Zcitpunkt liegt cinem Zustand ent- 
rungsform wird, ohne Vcrwendung der Bestandspfadin- spricht der durch Ruckverf olgung von cinem Zustand 
formation, cine Beobachtung Qbcr cine bestimmte Zeit- erhalten werden kann, dessen Minimalwert am aktuel- 
dauer hinweg durchgcfQhrt, ob em Zustand, dessen Mi- len Zeitpunkt liegt Auf diese Weise kann die Synchroni- 
nimalzustandswert am unmittelbar vorhergehcnden 5 dening/Nichtsynchronisierung des Durchschlagsmu- 
Zeitpunkt liegt, von cinem Zustand, dessen Minima lzu- sters erkannt werden, 

standswert am aktuellen Zeitpunkt liegt, rflckverfolgbar Das Verfahren zur Erkennung der Durdiscblagsmu- 
ist, wodurch die Synchronisienmg/Nicht-Synchronisie- stcrsynchronisiening/Nichtsynchronis^ welches in 
rung erkannt wird der vorliegenden Erfindung vorgeschlagen wird, wird 

Fig. 13 zeigt eine weitcre AusfQhrungsform eines 10 auf diefolgende Art und Weise ausgefuhrt Das heiBt.es 
Synx£u^nisienings-/Nicht^ wird erne Beobachtung fiber eine bestimmte Zeitdauer 

nungsger&tes fur den Vherbi-Decodierer gemaB der hinweg durchgeffihrt, ob ein Zustand, dessen Minimal- 
vorliegenden Erfindung. zustandswert am unmittelbar vorhergehcnden Zeit- 

Die n-Bit-AdrcBinfonnation eines Zustandes, dessen punkt liegt, jencr Zustand ist der von einem Zustand, 
Minimalzustandswert am aktuellen Zeitpunkt liegt, wird 15 dessen Minima Izustandswert am aktuellen Zeitpunkt 
durch ein Eingabeterminal 131 sowohl einem Register liegt, mit Hilfc der Bestandspfadinformation zurfickver- 
132 als auch cinem Komparator 134 zugefQhrt Das Re- folgbar ist, wodurch die Synchronisierung/Nichtsyn- 
gister 132 dient zur Speicherung der AdrcBmformation chronisierung erkannt wird. 

des Zustandes, dessen Minimalwert am unmittelbar vor- Wenn ein Zustand, dessen Minimalzustandswert am 
hergehenden Zeitpunkt liegt, und verffigt fiber eine 20 unmittelbar vorhergehenden Zeitpunkt liegt, durch Ver- 
GrdSe von n-1 Bit Daher speichert es die oberen wendung der Bestandspfadinformation von einem Zu- 
n — 1 Bits der n-Bit-Adre£mformatk>n (cingegeben stand rfickverfolgbar ist, dessen Minimalzustandswert 
durch das Eingabeterminal 131), urn diese bei der nach- am aktuellen Zeitpunkt liegt, wird er als "entsprechend 0 
sten Periode zu verwenden. bezeichnet Auf der anderen Seite wird, wenn die Rfick- 

Der Komparator 134 empflngt: die oberen n— 1 Bits 2s verfolgung nicht mdglich ist, davon gesprochen, daB es 
der AdreBinformationsbits eines Zustandes, dessen Mi- zu einer Niditentsprechung gekommen ist Somit wird 
nimalzustandswert am vorhergehenden Zeitpunkt liegt; die Anzahl der Vorkommen von Entsprechungen und 
und die unteren n-1 Bits der AdreBinformation eines Nichtentsprechungen fiber eine bestimmte Zeitdauer 
Zustandes, dessen Minimalzustandswert am aktuellen hinweg gemessen, und das Ergebnis wird mit einem vor- 
Zeitpunkt liegt (und fiber das Emgabeterminal 131 ein- 30 herbestimmten Bezugswert vergfichen, wodurch die 
gegeben wird), um diese zur Erkennung des Vorhanden- Synchronisienmg/Nicitsynchro entschieden 
seins oder Nichtvorhandenseins einer Nichtentspre- wird 

chung zu vergleicfaen. Das verglkhene Ergebnis wird an Wenn in einem Faltungscodierer, der eine Codierrate 
einen Zlhler 135 ausgegeben. von R«l/2 aufweist die Gr&Be (Registerfeki (k)-l) 

Der Zahler 135 empfangt die Signale vom Kompara- 35 <tes verwendeten Registers gieich n ist, kdnnen ein Zu- 
tor 134, und nur wenn eine Nichtentsprechung erkannt stand Si(tX dessen Minimalzustandswert an einem Zeit- 
wird, wird der Wert der Zahlung erhOht Der Zfihler punkt t liegt, und ein Zustand Stft-l), dessen Minimal- 
zShlt die Anzahl der Vorkommen von Nkhtentspre- zustandswert an einem Zeitpunkt t— 1 liegt in Bitreihen 
chungen fiber eine bestimmte Zeitdauer hinweg; und bei wie folgt angeordnet werden: 
bestimmten Intervallen wird der Wert des Zfihlers auf 40 Si(t) = bnbn— 1...B1B0 
Vzurflckgesetzt SXt- 1) - bn' bn - 1' . . . blW. 

Ein Syncmronisierungs/Nk±tsynchronisienm Desweiteren kann ein beliebiger Zustand Sh(t — 1) zu 

nungsgerat 136 empflngt die gezahlten Werte des ZSh- einem Zeitpunkt t - 1, der durch RQckvcrfolgung vom 
lers 135, um die Anzahl der Vorkommen von Nichtent- Zustand Si(t) durch Verwendung der Bestandspfadin- 
sprechungen mit einem voifcerbestimmten Bezugswert 45 formation X des Zustandes Si(t) erhalten werden kann, 
zu vergleicfaen, wodurch die Synchronisierung/Kichts- in Bitreihen wie folgt ausgedrfickt werden: 
ynchronisierung erkannt wird. Sh(t-1) ■= bn— 1 bn— 2..,blx. 

Im Anwendungsbereich, in dem die Durchschlagsfal- Ob der Zustand Sj(t-lX dessen Minimalzustands- 
tungscodiertechnik angewandt wird, und im Fah\ wo wert an einem Zeitpunkt t— 1 liegt, einem Zustand ent- 
eine Durchschlagsmustereynchronisienmg zwischen 50 spricht, der durch ROckverfolgung vom Zustand Si(t), 
dem sendenden Teil und dem empf angenden Teil errich- dessen Minimalzustandswert am Zeitpunkt t liegt mit 
tet wird, sowie in dem Fall, wo die faltungskodierten Hilfe der Bestandspfadinformation erhalten wird oder 
empfangenen Codes unter einer rauschfreien Umge- nicht, wird durch Vergleichen der n Bits von Sh(t— 1) 
bung mit Hilfe des Viterbi-Algorithmus decodiert wer- mit den n Bits von SXt - 1) entschieden. 
den, sind der Mmimalzustandswert und das Minimal- 55 Fig. 14 ist eine graphische Darstellung, welche die 
zweigmaB stets gieich, und der Wert ist IT. durchschnittliche Nichtentsprechungsrate im Vergleich 

Die Wahrscheinlichkeit, daB der Minimalwert eines zum Signal-Rausch-Verhaltnis (Eb/No) wahrend der 
Zustandes beim Zeitpunkt t— 1 liegt durch den eine Diiix±schlagsraustersynchroi^ 
ROckverfolgung mit Hilfe der Bestandspfadinformation sierung zeigt, wobei der Durchschlagsf altungscodierer 
von einem Zustand, dessen Minimalzustandswert an ei- go eine Coderate von R«7/8 aufweist und ein erzeugen- 
nem beliebigen Zeitpunkt t liegt, wird gr6Ber, je hdher des Polynom 171, 133 verwendet wird 
das Signal- Rausch-Verhaltnis ist, wenn die Synchroni- Auf grand der Merkmale unterhalb des Signal- 
sierung errichtet wird. Diese Walirscheinlichkeit ist in Rausch-Verhaltnisses von 3,0 dB ist es unmdglich, einen 
jenem Fall grdBer, in dem die Synchronisierung errich- Bezugswert zu erstellen, der die Durchschlagsmuster- 
tet wird, als in jenem Fall, in dem die Synchronisierung gs synchromsieimg/Ni<±tsynchronisierung unabhangig 
nicht errichtet wird vom Signal-Rausch-Verhaltnis erkennen kann. Bei einer 

Daher wird eine Beobachtung durchgefGhrt ob ein Umgebung von mehr als 4,0 dB ist es jedoch m&glxch, 
Zustand, dessen Minimalzustandswert am unmittelbar einen Bezugswert zu erstellen, der die Durchschlagsmu- 
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stersynchronisierungmichtsynchronisierung unabbin- stimmte Zeitdaucr hinweg f^fj^?*™?"' 
gig W^-R^-Vernaltnis erkennen kann. stand, dessen ^nimakustaalwert 

Ffc. 15 hteine graphische Darstellung, welcfae die hergehenden Zeitpunkt liegt, voneinem Zusundrt^- 
dm^ninliSSrechungsratc imVergleich zum vcrfolgbar ist, dessen ^^f^?^^ 
sSSmdi-Verhilmis (Eb/No) wahrend der Durch- 5 len Zehpunkt liegt, wodurch die Synchronisierung/ 
s^gsmustemiK^nisierung^ichtsynchronisi<5ru^ Nichtsynctao^erungerkanntwird. • 
^wobei^Xdiscmag/altungscodiercr eine Co- Wenn ein Z^VT% K ^^SfSVS 
derate von R-7/8 atifweist und ein erzeugendes Poly- unmittelbar vorhergehenden Zeitpunkt hegt, durch Ver- 
n?ml7U33 verwendet wird. Unter eine? Umgebung wendung der B«^f^o^tm«vonemem 
von mehr als 4,0 dB ist es moglich, einen Bezugswert zu ,o Zustand rfickverfolgbar ^ dessen ^to^zustanj; 
er^der^Durcb*^ wert am i^**^^^*"* whS 

Kichtsyijchroniaerung unabhingig vom Signal-Rausch- sprechung" bezeichnet Auf der anderen S«te wffd. 
vStokSflentonn. wenn die Rfickverfolgung mcht mogfich et, davon ge- 

Zwischen dem Synchronisierungs-ZNichtsynchroni- sprochen, daB es zu einer Nichtentsprechung gekom- 
sierungserkennungsbezugswert und dem Durch- 15 men ist Somit wird die Anzahl der Vorkommen von 
sSswt beider Synduonisierung und dem Durch- Entsprechungen und Nichtentsprechungen fiber «ne 
Sttswert bei der Nichtsynchronisierung gibt es kei- bestimmte Zdtdauer hinweg gemessen^d^ Ergeb- 
nen ausreichenden Rand. Daher kann nkht ausgeschbs- njs wird ^^.7°^*^^^^^' 
sen werden, daB es zu einer fehlerbaften Erkennung gbchen. wodurch die Durcfaschlagsmustersyi^nisie- 
kommt Oder daB die Erkennungszeit verlingert wird 20 ning/^tsynciromsierung en ^^_* n J^. . 
Urn einen derartigen Rand ru vergroBem, wird die An- Fig. 17 stellt erne wettere Ausfuh^formdes 
zahl der Vorkommen von Nichtentsprechungen nur Durchsdilagsmustersynch^^ 
dann gemessen, wenn das Durchschlagsmuster gleich nisierungserkennungsgerato ffir den Viterbi-Decodie- 
Xi=Yi= list Oder wenn Xi-Yi- list, wird eine be- rer gemaB der vorliegenden Erfindung dar. 
stimmte Menge eines Gewichtswertes addiert, urn so 25 Die n-Bit AdreBinformaton ernes Z^tond^e^en 
den Rand zuwrgroBern. Minirnalzustandswert am aktueUen Zeitpunkt hegt, wird 

Rjr. 16 zeizt cine Ausfuhrung des Durchschlagsmu- durch ein Emgabeterminal 171 sowohl in ein Rcg^w 
ster^chron^ennigs-/Nichtsyncbronisieningserken- 172 als auch in einen Komparator 174 eingegeben. Das 
nungsgerStes fur den Viterbi-Decodierer gemaB der Register 172 dient zur Speicherung der Adr^orma- 
vorSenden Erfindung. 30 tion des Zustandes, dessen Minunalzustandswert amun- 

Ke n-Bit- AdreBinformation eines Zustandes. dessen mittelbar vorhergehenden Zeitpunkt hegt. und I verffigt 
Minirnalzustandswert am aktuellen Zeitpunkt liegt, wird fiber eine GrtBe von n-1 Bits. Daher speicfaert es die 
fiber ein Eingabeterminal 161 sowohl in ein Register 162 n - 1 -Bit- AdreBinformation (eingegeben durch dasEm- 
als auch in einen Komparator 164 eingegeben. Das Re- gabeterminal 171), urn sie bei der nachsten Penode zu 
gister 162 dient zur Speicherung der AdreBinformatio- 35 verwenden. , n; . . 

nendes Zustandes, dessen Minimahvert am unmittelbar Der Komparator 174 empfingt: die n-l bits aer 
vorhergehenden Zeitpunkt Begt. und verffigt fiber eine AdreBinformation eines Zustand^ dessen Itoalzu- 
GroBe von n-Bit Daher speichert es die BhadreBinfor- standswert am vorhergehenden Zeitpunkt hegt _(einge- 
mationen (eingegeben durch das Engabetermmal 161), geben vom Register 172); und die unteren n-l Bte to 
urn sie bei dwnichsten Periode zuverVenden. <o AdreBinformation eines Zustandes. dessen Minimalzu- 

Der Komparator 164 empfangt: die n-Bit-AdreBinfor- standswert am aktueUen Zeitpunkt hegt (eiiigegjeben 
mation eines Zustandes, dessen Minirnalzustandswert durch das Eingabeterminal 171X urn diese 
am vorhergehenden Zeitpunkt liegt; die unteren nung des Vorhandenseins oder f^™^^^ 
n- 1 Bit der AdreBinformation eines Zustandes, dessen ner Nichtentsprechung zu vergleichen. Dasverghcnene 
Minirnalzustandswert am aktuenen Zeitpunkt Hegt (und 45 Ergebnis wird an einen Zahler 175 ausgegebea 
durch das Emgabeterminal 161 eingegeben wird); und Der Zahler 175 empfangt die Signale vom Kompara- 
die Bestandspfadinformation. wekhe durch ein Einga- tor 174, und 1 nur ^wenn ^en L^^^f'Sf.^SS 
betenninal 163 eingegeben wird. um diese zur Erken- wird, wird der Wert der Zahhmg wtoht Der ZSMer 
nung des Vorhandenseins oder Nichtvorhandenseins ei- zihh die Anzahl der Vorkommen von Nichtentepre- 
nerNichtentsprediung zu vergleichen. Das vergfkhene so chungen fiber eine bestmunte ^^^Kj 
Ergebnis wird an einen Zahler 165 ausgegeben. bestimmten Intervallen wird der Wert des Zahlers auf 

Der Zahler 165 empfingt die Signale vom Kompara- V zurflckgesetzt / v r/J , tM ^ hmil | e 5 ( , Pll „«- r . 
tor 164, und nur wenn eine Nichtentsprechung erkannt Em Syncrux>nisienmgs-/tfichts^^ 
wird. wird der Wert der Zahlung erhfiht Der Zahler kennungsgertt 176 empfangt die gezShlten Bitwerte, 
zahlt die Anzahl der Vorkommen von Nfchtentspre- 55 d. L die Anzahl der Vorkommen von Nichtenttpreauin- 
chungen Ober eine bestimmte Zeitdauer hinweg, und bei gen wihrend emer lM»ttnmten Zeitdauer^m^er 
bestimmten IntervaUen wird der Wert des Zahlers zu- 175, und erkennt die Dun±sch^ustersyncnron^c- 
rnX« et2t rung^ichtsynchronisierung durch Vergleichen des em- 

En Synchronisienings-michtsynchroiusierungser- gegebcnen gezahlten Wertes mit einem Bezugswert fur 
kennungsgertt 166 empfangt die gezahlten Bitwerte, » deSynchronisierur^ichtsync^iusienm 
d. h. dieAnzahl der Vorkommen von Nicfatentsprechun- GenjaBderwieobenb^ebenenvorhegende^ 
gen wihrend einer bestimmten Zeitdauer, vom Zahler findung kann die Betnebsgeschwmdigkeit d« Vtterbi- 
165. und erkennt die Durchschlagsmustersynchronisie- Decodierers in jenen Anwendungsbereichen verbessert 
rungmichtsynchronisierung durch Vergleichen des ein- werden. in denen die ^^^^^^^^ 
gegebenen Zihlerwertes mit einem Bezugswert ffir die 65 wird. Desweiteren kann nut minnnalen BauteQekosten 
Synchronisiening^ichtsynchronisierung. die Syncfironisierung^ichtsynchromsierung entdeckt 

Desweiteren wird ohne Verwendung der Bestands- werden. 
pfadinformationen eine Beobachtung fiber eine be- 
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Bezugszeichenliste 



(Rg.3) 

32 Zweigmetrische Recheneinheit 

33 AVA-Recheneinheit 5 

35 Normalisierungsrecheneinheit 

34 Zustandswertspeichergerat 

36 MaximalzweigmaBwerterkeniiungsgcrat 
38 RQckverfolgirngssteuergerSt 

37 Pfadspeichergerat io 
0%4) 

Quantisierung — Codeblock gebildet — ZweigmaB be- 
rechnet — Minimales ZweigmaB berecbnet — Zu- 
standswcrte gespeichert — AVA-Berechnung ausge- 
fuhrt — Pfade gespeichert — Minimaler Zustandswert 15 
gespeicbert — Normalisierung angefordert — Normali- 
sierungshaufigkeit gemessen — Syncbronlsierung er- 
kannt 
(Fig- 5) 

52 Zweigmetrische Recheneinheit 20 

53 AVA-Recheneinheit 

54 Normalisierungsrecheneinheit 

55 Zustandswertspeichergerat 

56 MaximalzweigmaBwerterkennungsgerat 

57 MaximalzweigmaBwertspeichei^erat 25 

58 ROckverf olgungssteuergerat 

59 Pfadspeichergerat 
(Fig. 6) 

62 Zweigmetrische Recheneinheit 

64 Normausierungsrecfceneinheh 30 

63 AVA-Recheneinheit 

65 Zustandswertspeichergerat 

66 Maximal2wei^naflwerterkennungsgerit 
69 Pfadspeichergerat 

68RQcWerfoIgungssteuergerit 35 

67 MaxinialzweigmaBwertspeichergerat 
(Rg-7) 

72 Zweigmetrische Recheneinheit 

73 AVA-Recheneinheit 

76 NonnaMerungsanforderungsgerat 40 

77 NonnaMerungsrecheneinheit 
74Multiplexgerat 

75 Zustandswertspeichergerat 

78 Ruckverfolgungssteuergerat 

(Rg. 8) 45 

82 Zweigmetrische Recheneinheit 

83 AVA-Recheneinheit 

87 Normalisierungsrecheneinheit 
84Multiplexgerat 

85 Zustandswertspeichergerat so 

86 Normalfcierungsauf orderungsgerat 

88 Ruckverfolgungssteuergerat 

92 Zweigmetrische Recheneinhdt 

93 AVA-Recheneinheit 55 
94Multiplexgerat 

95 Zustandswertspeichergerat 

96 Normalisierungsanforderungsgerfit 

97 Ruckverfolgungssteuergerat 

(Fig. 11) 60 

1 12 Zweigmetrische Recheneinheit 
119 Normalisierungsrecheneinheit 

113 AVA-Recheneinheit 
114Multiplexgerat 

1 15 Zustandswertspeichergerat 65 

116 Normalisierungsanforderungsgerat 

1 17 Ruckverfolgungssteuergerat 
(Fig- 12) 



122 Register 
124 Komparator 
125Zahler 

126 Synchronisierungs-/Nichtsynch^ 

nungsgerat 

(Rg.13) 

132 Register 

134 Komparator 

135Zahler 

136 Syncm^riisierungs-/Nk±tS)Tidiro 

nungsgerat 

(Fig. 14) 

Durchschnittliche Nfchtentsprechungsrate 
Coderate: 7/8 erzeugendes Polynom (171, 183) 
Nichtsynchroiiisierter Zustand 
Synchronisierter Zustand 
(Fig. 15) 

Durchschnittliche Entsprechungsrate 

Synchronisierter Zustand 

Nichtsynchronisierter Zustand 

(Fig. 16) 

162 Register 

164 Komparator 

165ZahIer 

166 Synchrc^iiskrungs-/Nicfatsynch^ 

nungsgerat 

(Rg. 17) 

172 Register 

174 Komparator 

175Zahler 

176 Synchronisierungs-ZNichtsynchron^ 
nungsgerat 

Patentanspruche 

1. Vherbi-Decodierer, umfassend: 
eine zweigmetrische Recheneinheit zur Berech- 
nung der ZweigmaBe von Signalen, welche von ei- 
nem Eingabetenninal eingegeben werden; 
eine AVA-Recheneinheit zum Empfang von Zu- 
standswerten (zum vorhergehenden Zeitpunkt) 
und zweigmetrischen Wcrten von der zweigmetri- 
schen Recheneinheit, urn die Zustandswerte und 
eine BestandspfadMormation zu berechnen; 
eine Normalisierurigsrecheneinheit zur Normali- 
sierung der Zustandswerte durch Verwendung der 
maximalen zweigmetrischen Werte und der Zu- 
standswerte der AVA-Recheneinheit; 
ein Zustandswertspeichergerat zur Speicherung ei- 
nes ausgegebenen Zustandswertes der Normalisie- 
rungsrecheneinheit; 

ein MaximalzwdgmaBwerterkennungsgerat zur 
Erkennung des maximalen zweigmetrischen Wer- 
tes von einer Ausgabe des Zustandswertspeicher- 
gerates; 

ein MaximalzweigmaBwertspeichergerat zur Spei- 
cherung eines ausgegebenen maximalen zweigme- 
trischen Wertes (zum vorhergehenden Zeitpunkt) 
des MaximalzweigmaBwerterkennungsgerates, urn 
dessen Ausgabe der Normalisierungsrecheneinheit 
zuzurQhren; 

ein Ruckverfolgungssteuergerat zum Empfang ei- 
nes ausgegebenen maximalen zweigmetrischen 
Wertes vom MaximakweigmaBwerterkennungs- 
gerat, urn decodierte Daten auszugeben; und 
ein Pfadspeichergerat zum Speichern einer ausge- 
gebenen Bestandspfadinformation der AVA-Re- 
cheneinheit 
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2. Viterbi-Decodierer gem2B Anspruch 1, worin das 
Pfadspeichergerat einen internen Speicher zum 
Ausgleichen cincs Periodenunterschiedes uinfaBt 

3. Viterbi-Decodierer gemaB Ansprucb 1, worin ein 
Speicher zwischen der AVA-Recheneinheit und 5 
dem Pfadspeichergerat zum Ausgleichen eines Pe- 
riodenunterschiedes angebracht ist 

4. Viterbi-Decodierer, umfassend: 

eine zweigmetrische Recheneinheit zur Berech- 
nung der ZweigmaBe von Signalen, die von einem 10 
Eingabetenninal eingegeben werden; 
eine Normalisierungsrecheneinheh zur Normali- 
sierung der Zustandswerte durch Verwendung der 
maximalen zweigmetrischen Werte und der zweig- 
metrischen Werte der zweiginetrischen Rechenein- 15 
heit; 

eine AVA-Recheneinheit zur Berechnung von Zu- 
standswerten und einer Bestandspfadinformation 
durch Empfang der Zustandswerte des vorherge- 
henden Zeitpunktes und durch Empfang einer Aus- 20 
gabe der Normalisierungsrecheneiiiheit; 
ein Zustandswertspeichergerat zur Speicherung ei- 
nes ausgegebenen Zustandswertes der AVA-Re- 
cheneinheit, urn diesen zur AVA-Recheneinheit 
auszugeben; 25 
ein MaximalzweigmaBwerterkenmmgsgerat zur 
Erkennung des maximalen zweigmetrischen Wer- 
tes von einer normalisierten Ausgabe des Zu- 
standswertspekhergerates; 
ein MaximalzweigniaBwertspeichergertt zur Spei- 30 
cherung eines ausgegebenen maximalen zweigme- 
trischen Wertes (fQr den vorhergehenden Zeit- 
punkt) des Maximalzweigma&werterkennungsge- 
rfltes, um diesen zur Normalisierungsrecheneiiiheit 
auszugeben; 35 
ein Rfickverfolgungssteuergerat zur Ausgabe de- 
codierter Daten nach AusfQhrung eines Decodier- 
vorganges durch Empfang einer Adresse eines Zu- 
standes, dessen maximaler zweigznetrischer Wert 
vom MaximalzweigmaBwerterkennungsgerat 40 
stammt, um so decodierte Daten auszugeben; und 
ein Pfadspeichergerat zur Speicherung einer aus- 
gegebenen Bestandspfadinformation der AVA-Re- 
cheneinheit 

5. Viterbi-Hochgeschwindigkeitsdecodierverfah- 45 
ren, basierend auf einer Normalisierung, umfassend 
die folgenden Schritte: 

TrefTen einer Entscheidung, ob der Maximaiwert 
von Bestandszustandswerten eines Zustandswert- 
speichergerStes einen vorherbestimmten Schwel- 50 
lenwert Gberschreitet; 

Treffen einer Entscheidung bezQglich des Vorhan- 
denseins oder Nichtvorhandenseins einer Normali- 
sierungsanforderung; und 

Dividieren durch 2 fur alle Bestandszustandswerte, 55 
um so einen Normalisierungsvorgang auszufOhren. 

6. Viterbi-Hochgeschwindigkeitsdecodierer, basie- 
rend auf einem Normalisierungsvorgang, umfas- 
send: 

eine zweigmetrische Recheneinheit zur Berech- 60 

nung der ZweigmaBe von Signalen, die von einem 

Eingabetenninal eingegeben werden; 

eine AVA-Recheneinheit zum Empfang von Zu- 

standswerten (zum vorhergehenden Zeitpunkt) 

und zweigmetrischen Werten von der Zweigmetri- $5 

krecheneinheit, um so die Zustandswerte und eine 

Bestandspfadinformation zu berechnen; 

ein Muitiplexergerat, bestehend aus so vielen Mul- 



tiplexern, wie Zustinde vorbanden sind, und zum 
Empfang der Ausgabe der AVA-Recheneinheit, um 
diese entweder auszugeben, ohne sie in Oberein- 
stimmung mit einer Normalisierungsrechenanfor- 
derung zu bearbeiten, oder um ein "durch 2 divi- 
diertes" nonnalisiertes Ergebnis auszugeben; 
ein Zustandswertspeichergerat zur Speicherung 
der Zustandswerte des Multiplexergerates, um die- 
se zur AVA-Recheneinheit auszugeben; 
ein Normalisierungsanfordeningsgerat zur Erken- 
nung, ob der Maximaiwert der Zustandswerte des 
Zustandswertspeichergerates einen vorherbe- 
stimmten SchweUenwert flberschreitet oder nicht, 
um so das Ergebnis an ein Multiplexergerit auszu- 
geben; und 

ein Rflckverfolgungsgerat, bestehend aus: einem 
Pfadspeichergerat zur Speicherung der Bestands- 
pfadinformation der AVA-Recheneinheit; und ein 
Ruckverfolgungssteuergerat zur Steuerung einer 
Rflckverfolgung, um so decodierte Daten basierend 
auf der Rflckverfolgung auszugeben. 

7. Viterbi-Hochgeschwindigkeitsdecodierer gemaB 
Anspruch 6, worin das Vorhandensein oder Nicht- 
vorfaandensein einer Nonnalisierungsanforderung 
durch Verwendung von oberen Bits eines Registers 
des Zustandswertspeichergerates in Obereuistim- 
mung mh einem SchweUenwert erkannt wird 

8. Viterbi-HcK^gesdiwiiKligkeitsdecodierer gem£B 
Anspruch 6, worin eine zweigmetrische Normali- 
sierungsrecheneinheit zwischen die zweigmetri- 
sche Recheneinheit und die AVA-Recheneinheit 
eingefugt wird, um den Minimalwert des Rechener- 
gebnisses der ZweigmaBe zu erkennen, um so den 
Minimalwert von alien Zweigmafien abzuziehea 

9. Verfahren zur Erkennung einer Synchronisie- 
rung/Nichtsync±ronisierung durch einen Viterbi- 
Decodierer, umfassend die folgenden Schritte; 
Treffen einer Entscheidung, ob ein Zustand, dessen 
Minimalzustandswert an einem unmittelbar vor- 
hergehenden Zeitpunkt liegt, einem Zustand ent- 
spricht, der durch Rflckverfolgung unter Verwen- 
dung einer Bestandspfadinformation von einem 
Zustand erhaiten wurde, dessen Minimalwert am 
aktuellen Zeitpunkt tiegt; 

Messen der Anzahl an Vorkommen von Nichtent- 
sprechungen, daB ein Zustand, dessen Minimalzu- 
standswert an einem unmittelbar vorhergehenden 
Zeitpunkt liegt, nicht durch Verwendung einer Be- 
standspfadinformation von einem Zustand zurflck- 
verf olgt werden kann, dessen Minimalzustandswert 
am aktuellen Zeitpunkt liegt; und 
Vergleichen der Anzahl an Vorkommen von Nich- 
tentsprechungen mit einem Bezugswert 

10. Synchronisierun^-/Nichtsyndux>nisier^ 
kennungsgerat fur einen Viterbi-Decodierer, um- 
fassend: 

ein Register mit einer Gr&Be von n Bits zur Spei- 
cherung einer AdreBinf ormation eines Zustandes, 
dessen Minimalzustandswert an einem unmittelbar 
vorhergehenden Zeitpunkt liegt; 
einen (Comparator, um vom Register zu empfan- 
gen: n obere Bits eines Zustandes, dessen Minimal- 
zustandswert an einem vorhergehenden Zeitpunkt 
liegt; n-1 untere Bits einer AdreBinf ormation ei- 
nes Zustandes, dessen Minimalzustandswert am ak- 
tuellen Zeitpunkt liegt; und Bestandspfadinforma- 
tionen, um fiber eine Nichtentsprechung zu ent- 
scheiden; 
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einen Zahler zum Empfang von Signalen vom 
Komparator, um den gezihlten Wert nur beim Auf- 
treten einer Nichtentsprechimg zu erhdhen; und 
einen Synchroiiisierungs-/NichtsYnch^ 
detektor zum Empfang der gezShlten Anzahl an 5 
Nichtentsprechungen (die innerhalb einer be- 
stimmten Zeitdauer aufgetreten sind) vom ZShler, 
um diese mil einem vorherbestimmten Bezugswert 
zu vergleichen, um so cine Synchronisierung/ 
Nichtsynchronisierung zu erkennen. 10 

11. Synchronisienings-/Nichtsynchro^ 

* itt gemiB Anspruch 10, worin der Zahler die An- 
zahl der Yorkommen an Nichtentsprechungen 
fiber eine bestimmte Zeitdauer hinweg zihlt und 
den Zahlwert bei vorherbestimmten Intervallen zu- 15 
rOcksetzt 

12. Verfahren zur Erkennung einer Synchronisie- 
ning/Mcfatsynchronisierung in einem Viterbi-De- 
codierer, umfassend die folgenden Schritte: 
Beobachtung, ob ein Zustand, dessen Minimalzu- 20 
standswert an einem vorhergehenden Zeitpunkt 
liegt, einem Zustand entspricfat, der durch Verwen- 
dung einer Bestandspfadinformation durch Rflck- 
verfoigung von einem Zustand, dessen Minimalzu- 
standswert am aktueilen Zeitpunkt liegt, erhalten 2s 
wird; 

Treffen einer Entscheidung uber eine Nichtent- 
sprechung, dafi ein Zustand, dessen Minimalzu- 
standswert an einem unmittelbar vorhergehenden 
Zeitpunkt liegt, nicfat durch Verwendung einer Be- 30 
standspfadinformauon von einem Zustand, dessen 
Minimalzustandsvert am aktueilen Zeitpunkt liegt, 
zurOckverf olgt werden kann; 
Messen der Anzahl der Vorkommen an Nichtent- 
sprechungen nur dann, wenn ein Durchschlagsmu- 35 
stergIeichXi«YI~ list; und 
Vergleichen der Anzahl der Vorkommen an Nich- 
tentsprechungen mit einem Bezugswert 

13. Verfahren gem&B Anspruch 12, worm der 
SchrittdesMessens der Anzahl der Vorkommen an 40 
Nichtentsprechungen einen Unterschritt des Ad- 
dierens eines Gewkhtes zur Anzahl der Vorkom- 
men an Nichtentsprechungen einschlieBt, wenn ein 
Durchschlagsmuster gleich Xi « Yi - 1 ist 

14. Verfahren gem&B einem der AnsprQche 12 und 45 
13, worin beim Schritt des Entscheidens darflber, ob 
ein Zustand, dessen Minimalzustandswert an einem 
unmittelbar vorhergehenden Zeitpunkt liegt, nicht 
von einem Zustand, dessen Minimalzustandswert 
am aktueilen Zeitpunkt liegt, zurOckverfolgt wer- 50 
den kann, die Nichtentsprechung durch Verglei- 
chen der oberen n - 1 Bits einer Adressinformation 
eines Zustandes, dessen Minimalwert an einem un- 
mittelbar vorhergehenden Zeitpunkt liegt, mit un- 
teren n-1 Bits einer Adrefiinformation eines Zu- 55 
standes, dessen Minimalwert am aktueilen Zeit- 
punkt liegt, entschieden wird, und 

ein Register eines Faltungscodierers eine GroBe 
von n(K(Registerf eld) - 1) aufweist 
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